Domain mapping method and system

ABSTRACT

A method and system for mapping a network domain provides a centralized repository for network information to support network devices, including an intrusion detection system. A domain mapping device includes an acquisition engine for acquiring network information, hypercube storage for storing network information, and a query engine for responding to queries from network devices for network information. The acquisition engine acquires network information by active scanning of network devices, passive scanning of network devices, polling of network devices, or receiving network information pushed from network devices. The network information includes device type, operating system, service and vulnerability information. The query engine provides network information in response to queries from network devices, such as intrusion detection devices that use the data to detect attacks on the vulnerabilities of the network.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is related to U.S. patent application Ser. No. 09/222,414 issued as U.S. patent Ser. No. 6,301,668 on Oct. 9, 2001, entitled “Method and System for Adaptive Network Security Using Network Vulnerability Assessment”, filed Dec. 29, 1998, and presently pending U.S. patent application Ser. No. 09/223,071 entitled “Method and System for Adaptive Network Security Using Intelligent Packet Analysis”, filed Dec. 29, 1998.

TECHNICAL FIELD OF THE INVENTION

The present invention relates in general to computer networks and, more particularly, to a method and system for domain mapping of a network.

BACKGROUND OF THE INVENTION

Network security products such as intrusion detection systems (ID systems) and firewalls can use a passive filtering technique to detect policy violations and patterns of misuse upon networks to which the Security products are coupled. The passive filtering technique usually comprises monitoring traffic upon the network for packets of data. A signature analysis or pattern matching algorithm is used upon the packets, wherein the packets are compared to “attack signatures”, or signatures of known policy violations or patterns of misuse.

In order to properly detect policy violations and patterns of misuse, security products often must place the packets of data in contexts relevant to such connection criteria as space, time, and event. Space is usually defined in terms of a source-destination connection at the port level. Time is defined as the amount of time to continue associating packets for the type of connection defined by the source-destination connection. Event is defined as a type of connection, which in turn defines the types of policy and misuse signatures that can occur with each packet. As the size of a network expands, there are greater numbers of connections which leads to greater numbers of lookups and comparisons that must be performed by the Security product.

Two problems are associated with conventional security products. First, conventional security products have insufficient information to. self-configure for reliable detection of policy violations and patterns of misuse. For example, conventional security products have no mechanism to reliably ascertain network information of the network to which the security product is coupled. This leads to such disadvantages such as being unable to accurately predict the effect of a particular packet upon a destination device. Furthermore, a conventional security product has no mechanism to ascertain the network topology and thus cannot predict if a certain packet will reach its intended destination. Such a lack of network information compromises the security product's ability to detect such attacks such as insertion attacks, evasion attacks and denial of service attacks. Some of these problems with conventional security products are documented by Ptacek and Newsham, Insertion, Evasion, and Denial of Service: Eluding Network Intrusion Detection, Secure Networks Incorporated, January 1998.

A second problem associated with conventional security products is the result of scarcity of processor and memory resources. Conventional security products may begin to drop packets and shut down certain tasks in an unpredictable fashion once the system depletes its memory or processor resources. As the size of a network grows, such a failure becomes more likely, as the greater the number of connections onto the network requires a greater number of lookups and comparisons performed by the Security product. Additionally, an increase in number and complexity of the types of misuse the security product is required to detect can further degrade performance. An increase in traffic flow further drains a security product's resources. For example, conventional ID systems cannot operate effectively at high network bandwidth utilization.

Some conventional systems have attempted to achieve performance gains by decreasing the number of misuse signatures the security product monitors. Fewer signatures translate into fewer memory comparisons for each packet that flows through the security product. However, such a solution makes a network more vulnerable to attacks.

Other conventional systems rely on the user to enumerate the network information, such as the types of operating systems and applications running on the protected network. These systems then disable certain misuse signatures accordingly.

Such a conventional solution, however, introduces its own problems. For example, if the user provides an inaccurate assessment of the network, then incorrect signatures may be disabled, meaning that undetected policy violations and network attacks are possible. Additionally, networks are rarely stable environments and the addition or deletion of devices or services can make the original network information supplied by the user inaccurate.

A further disadvantage of such conventional security products is that they are not designed to function in an environment wherein the traffic exceeds their memory or processor capacity. Such conventional systems, when confronted with traffic that exceeds their capacity, may start dropping packets and degrade performance in an unpredictable fashion. This can lead to an unknown security posture or profile, which can leave a network more vulnerable to undetected attacks.

SUMMARY OF THE INVENTION

Therefore, a need has arisen for a method and system that provides a centralized domain mapping of network device information with minimized acquisition overhead and rapid availability to queries from network devices, including network security devices.

A further need exists for a method and system that provides a centralized domain mapping of network device information available for querying by network devices regardless of the capability of the querying network devices to independently acquire network device information.

In accordance with the present invention, a domain mapping method and system is disclosed that provides significant advantages over conventional methods and systems for providing network device information for use by network devices, such as network security devices. A domain mapping device interfaces with plural network devices through the network to receive and store network information from one or more of the network devices, and to provide the network information to one or more network devices upon receiving a query.

More specifically, the domain mapping device includes an acquisition engine for acquiring the network information, a hypercube storage for storing the network information, and a query engine for responding to queries from network devices for the network information. The acquisition engine can acquire network information through active capture, passive capture, polling, or, in cooperation with a network device, through pushing of the network information from the network device. The hypercube storage provides a dimensional, highly indexed data store with a compact footprint and superior update and query performance characteristics. The query engine supports network device queries of network information, including device type, services, operating system and vulnerability data.

One technical advantage of the present invention is that it provides a centralized source of network information that reduces data acquisition overhead and the time needed to obtain network information from network devices. The reduced overhead and time associated with obtaining network information, in turn, supports a more scalable adaptive network security solution.

Another technical advantage of the present invention is that the centralized storage of network information supports access by network devices to all types of network information independent of the network devices' capability to acquire such data. For instance, network devices that include only passive data sampling capabilities could query the domain mapping device to obtain data available only through active scans. Further, network devices that lack data acquisition capabilities can obtain otherwise unavailable network information from the domain mapping device.

It is a further technical advantage of the present invention that it allows devices coupled to the network auto-configure based upon the network information.

It is an additional technical advantage of the present invention that it allows devices to adapt configurations according to a changing network environment, as reflected in changing network information.

It is another technical advantage that the present invention reduces network overhead associated with network information acquisition because it represents a centralized depository of the network information.

BRIEF DESCRIPTION OF THE DRAWINGS

A more complete understanding of the present invention and advantages thereof may be acquired by referring to the following description taken in conjunction with the accompanying drawings, in which like reference numbers indicate like features, and wherein:

FIG. 1 is a flow diagram of various embodiments of a method of operation of a system for adaptive network security;

FIG. 2 is a block diagram depicting a network domain with network devices and their associated operating systems, services and potential vulnerabilities;

FIG. 3 is a block diagram depicting a network domain that includes a domain mapping device; and

FIG. 4 is a flowchart illustrating a method for mapping a network domain.

DETAILED DESCRIPTION OF THE INVENTION

FIG. 1 is a flow diagram of various embodiments of a method of operation of a system for adaptive network security. An ID System is one such security system that could benefit from the adaptive network security system of the present invention.

In the method of FIG. 1, network information is acquired at step 1. Network information can comprise, for example, the devices, operating systems, and services available on a network.

In the embodiments of FIG. 1, such network information can be gathered by an active process 2, a passive process 4, or a query process 3. Active process 2 can include port scans, pinging, and other active methods performed on devices coupled to the network, as well as monitoring responses (such as banners) sent in response to such active methods. One such active process is described in the related U.S. patent application Ser. No. 09/222,414 entitled “Method and System for Adaptive Network Security Using Network Vulnerability Assessment”, filed Dec. 29, 1998 now U.S. Pat. No. 6,301,668. A second alternative to acquire network information is passive process 4. Passive process 4 allows a security device using the present invention to acquire network information without placing additional traffic on the network. One such passive process is an intelligent packet analysis. A method and system for adaptive network security using intelligent packet analysis is described more fully below in the related U.S. patent application Ser. No. 09/223,071 entitled “Method and System for Adaptive Network Security Using Intelligent Packet Analysis”, filed Dec. 29, 1998.

The third process for obtaining network information, query process 3, can comprise sending a query to a domain mapping service, wherein the domain mapping service maintains a compilation of network information. Such a domain mapping service is the subject of the present invention. Such a domain mapping service can respond to such a request by sending the network information to a source of the request. Such a query system is referenced in the patents listed above, and the domain mapping system is explained more fully below.

Once network information is acquired, an analysis at step 5 is performed. For example, a network map 6 can be created to compile the network information. At step 7, a priority task is performed using the analysis of the network information at step 5. For example, an ID system using such a method can configure itself to perform high priority tasks based upon potential vulnerabilities of the network, as identified by the analysis at step 5.

The performance of steps 1, 5, and 7 can occur in one or more devices coupled to a network. For example, processes performing such tasks could be distributed among several devices in order to preserve processing resources. Alternatively, the processes performing such tasks could be integrated into a single device, such as an ID system, router, or firewall.

Security devices protect network devices associated with a predetermined domain of the network from unauthorized or malicious use. In order to provide the most broad possible protection, security devices need access to information about the network devices associated with the network domain being protected. However, the topology of a typical network domain changes rapidly as network devices are interfaced or brought online to the network domain. The domain mapping method and system of the present invention provides reliable information about network devices associated with the domain so that security devices can provide the broadest possible protection against unauthorized or malicious use of the network devices. Further, the domain mapping method and system supports storage of domain mapping information to reduce overhead associated with acquiring and using the domain mapping information. The stored domain mapping information is available for use by network security devices.

Referring now to FIG. 2, a block diagram depicts a typical network topology. Internet 10 interfaces with network domain 12 having plural network devices. A router 14 accepts network traffic from Internet 10 and provides the network traffic to a firewall 16. Firewall 16 is a network security device that monitors network traffic and restricts the communication of certain types of network traffic. An intrusion detection system 18 also monitors network traffic to detect attack signatures associated with unauthorized or malicious use of network devices. Intrusion detection system 18 is shown as placed between firewall 16 and router 14. However, those skilled in the art will recognize intrusion detection system 18 can alternatively be positioned behind firewall 16 or between router 14 and Internet 10, or incorporated within another device such as firewall 16 or workstation 32.

FIG. 2 includes device-type rows 20, which depict exemplary device types associated with network domain 12. Operating system rows 22, services rows 24 and potential vulnerabilities rows 26 depict the operating system, services and potential vulnerabilities associated with the exemplary device types in device types rows 20. For instance, router 14 uses operating system IOS 11.3 and provides telnet, charge-in and TFTP services. Potential vulnerabilities associated with router 14 include TFTP open, SNMP open, telnet open and serial ports open vulnerabilities. Other devices interfaced with network domain 12 include a webserver 30, work stations 32, 36, 38 and 40, a file server 34 and a printer 42. Each of these network devices can use the associated operating system of operating system rows 22 and provide the services of services rows 24. Potential vulnerabilities rows 26 identify potential vulnerabilities associated with the network devices.

Referring now to FIG. 3, a block diagram depicts a domain mapping device 46 interfaced with network 12. Domain mapping device 46 resides behind firewall 16. Domain mapping device 46 includes an acquisition engine 48, hypercube storage 50 and a query engine 52. Domain mapping device 46 supports acquisition of network information for the network devices of network 12, storage of the network information and a query interface to allow network devices to query stored network information from the domain mapping device 46. Thus, domain mapping device 46 acts as a centralized data repository of network information, such as the device type, operating system, services, and network vulnerabilities of network devices associated with network domain 12.

Acquisition engine 48 of domain mapping device 46 enables the acquisition of network information through a number of different methods. One method of acquiring network information is active capture of the network information from network devices. To perform active capture of network information, acquisition engine 48 sends messages to one of more network devices to actively query for network information, including identification of each device type, and its operating system, services and potential vulnerabilities. Acquisition engine 48 can also send messages to a network vulnerabilities assessment device 44 that performs assessments of network devices to determine potential vulnerabilities. The method of acquiring network information by active capture and the operation of network vulnerabilities assessment device 44 is described in greater detail in U.S. patent application Ser. No. 09/107,964, now U.S. Pat. No. 6,324,656, entitled “System and Method for Rules-Driven Multi-Phase Network Vulnerability Assessment,” and U.S. patent application Ser. No. 09/222,414, now U.S. Pat. No. 6,301,668, entitled “Method and System for Adaptive Network Security Using Network Vulnerability Assessment” which are incorporated herein by reference. As shown in FIG. 2, network vulnerabilities assessment device 44 can be placed in various configurations, such as behind firewall 16, between firewall 16 and router 14, and in front of router 14.

Another method for acquiring network information is passive capture. Acquisition engine 48 performs passive capture by monitoring network traffic and analyzing the network traffic to determine the network information of network devices. For instance, by monitoring data packets sent to file server 34, acquisition engine 48 can determine the operating system and services provided, such as a Solaris operating system that performs FTP transfers. Once the operating system and services are known, acquisition engine 48 can determine known vulnerabilities associated with the operating system and services. Passive capture of network information reduces network overhead. U.S. patent application Ser. No. 09/223,071, entitled “Method and System for Adaptive Network Security Using Intelligent Packet Analysis,” discloses passive capture techniques in greater detail, and is incorporated herein by reference.

Two additional techniques for acquiring network information are polling of network devices and pushing network information from network devices to acquisition engine 48. Polling is performed by sending a series of queries (such as SNMP) to the network devices to determine their response. Pushed data is enabled by using push technology to send data from the network devices to acquisition engine 48 for analysis. The polling and push data acquisition techniques can take advantage of capabilities for certain network devices to collect their own data.

Once network information is acquired, it is stored in hypercube storage 50 of domain mapping device 46. Network information is inherently dimensional, lending itself to the hypercube storage techniques described in U.S. patent application Ser. No. 09/107,790, entitled “System and Method for Real-Time Insertion of Data Into a Multi-Dimensional Database for Network Intrusion Detection and Vulnerability Assessment,” which is incorporated herein by reference. Although other embodiments of domain mapping device 46 can use conventional data storage techniques, the highly indexed data store of hypercube storage provides a compact footprint with superior query and update performance characteristics that enhance overall system performance. As depicted by cube 54 the three dimensional hypercube storage can associate device-type information, service information, and vulnerability information with each dimension of the hypercube.

Query engine 52 interfaces the network information with network devices through queries made by the network devices. For instance, intrusion detection system 18 can query engine 52 to obtain network information, such as identification of a device operating system, services and vulnerabilities, for a network device, such as file server 34, that is protected by intrusion detection system 18. The network information allows intrusion detection system 18 to provide maximum protection of file server 34 or other network devices based upon the most current possible data available through domain mapping device 46. Query engine 52 provides a device configuration for each application running on the network device. Query engine 52 also supports classic grammar for data selection, group by, and sort criteria. Thus, intrusion detection system 18 can obtain a list of vulnerabilities for a specific network domain that is grouped by operating system and sorted into descending order of incidence.

Domain mapping device 46 provides a centralized source of network information that greatly reduces data acquisition overhead on the network as well as the time it takes to obtain network information. The centralized data storage allows access to all types of data for network devices regardless of how the data was acquired. For instance, network devices that only have passive sampling data capabilities can query domain mapping device 46 to obtain data only available via active scans. Further, devices that have no data acquisition capabilities can obtain all of their information from domain mapping device 46.

FIG. 4 is a flowchart illustrating a method for mapping a network domain. The method begins at step 100 which involves acquiring network information for one or more network devices associated with the network domain. Next, at step 102, the method involves storing the network information. Then, at step 104, interfacing the stored network information with the network is performed. Proceeding to step 106, querying the stored network information with one or more of the network devices is performed.

Although the present invention has been described in detail, it should be understood that various changes, substitutions and alterations can be made thereto without departing from the spirit and scope of the invention as defined by the appended claims. 

What is claimed is:
 1. A system for mapping a network domain, the system comprising: plural network devices interfaced with the network, each network device having network information; and a domain mapping device interfaced with the network, the domain mapping device operable to: receive and store the network information from one or more network devices, provide the network information to an intrusion detection system upon receiving a query, analyze the stored network information, generate a network map based on the analysis and the stored network information, determine a potential vulnerability based on the analysis, and configure the intrusion detection system based on the network map and the potential vulnerability.
 2. The system of claim 1 wherein the domain mapping device further comprises an acquisition engine operable to acquire network information.
 3. The system of claim 2 wherein the acquisition engine acquires network information with active capture of the network information from one or more network devices.
 4. The system of claim 2 wherein the acquisition engine acquires network information with passive capture of the network information from one or more network devices.
 5. The system of claim 2 wherein the acquisition engine polls the one or more network devices to acquire network information from the one or more network devices.
 6. The system of claim 2 wherein the acquisition engine receives network information pushed from one or more network devices.
 7. The system of claim 1 wherein the network information comprises vulnerabilities of the one or more network devices.
 8. The system of claim 7 wherein the network information further comprises device type, services and operating system information of the one or more network devices.
 9. The system of claim 1 wherein the domain mapping device further comprises hypercube storage operable to store network information.
 10. The system of claim 1 wherein the domain mapping device further comprises a query engine operable to respond to queries from one or more network devices for network information.
 11. A method for mapping a network domain comprising the steps of: acquiring network information for one or more network devices associated with the network domain; storing the network information; interfacing the stored network information with the network; querying the stored network information with an intrusion detection system; analyzing the stored network information; generating a network map based on the analysis and the stored network information; determining a potential vulnerability based on the analysis; and configuring the intrusion detection system based on the network map and the potential vulnerability.
 12. The method of claim 11 wherein the acquiring step comprises active capture of network information from one or more of the network devices.
 13. The method of claim 11 wherein the acquiring step comprises passive capture of network information from one or more of the network devices.
 14. The method of claim 11 wherein the acquiring step comprises polling network devices for network information.
 15. The method of claim 11 wherein the acquiring step comprises pushing network information from one or more network devices for storage on a centralized repository.
 16. The method of claim 11 wherein the network information comprises identification of one or more services associated with one or more of the network devices.
 17. The method of claim 11 wherein the network information comprises identification of one or more operating systems associated with one or more of the network devices.
 18. The method of claim 11 wherein the network information comprises identification of the device type of one or more network devices.
 19. The method of claim 11 wherein the network information comprises vulnerabilities of one or more of the network devices.
 20. The method according to claim 11 wherein the storing step comprises hypercube storage of the network information. 